//#include <iostream>
//using namespace std;
//const int N = 1010;
//long long a[N][N];
//long long f[N][N];
//int main()
//{
//    int n, m, q;cin >> n >> m >> q;
//    for (int i = 1;i <= n;i++)
//    {
//        for (int j = 1;j <= m;j++)
//        {
//            cin >> a[i][j];
//            f[i][j] = f[i - 1][j] + f[i][j - 1] - f[i - 1][j - 1] + a[i][j];
//        }
//    }
//    int a, b, c, d;
//    while (q--)
//    {
//        cin >> a >> b >> c >> d;
//        cout << f[c][d] - f[c][b - 1] - f[a - 1][d] + f[a - 1][b - 1] << endl;
//    }
//    return 0;
//}